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Abstract. For the quantum affine algebra U q (g) with g of classical type, let 
X\/fj,.a be the Jacobi-Trudi type determinant for the generating series of the (sup- 
posed) g-characters of the fundamental representations. We conjecture that Xx/n,a 
is the g-character of a certain finite dimensional representation of U q (o). We study 
the tableaux description of X\/n,a using the path method due to Gessel-Viennot. It 
immediately reproduces the tableau rule by Bazhanov-Reshetikhin for A n and by 
Kuniba-Ohta-Suzuki for B n . For C n , we derive the explicit tableau rule for skew 
diagrams A//i of three rows and of two columns. 

1. Introduction 

Let q be a simple Lie algebra over C and q be the corresponding non- 
twisted affine Lie algebra. Let U q (g) be the quantum affine algebra, namely, 
the quantized universal enveloping algebra of q |12l I17j . The q- character of 
U„(q), introduced in |15| . is an injective ring homomorphism 

X q : Rep(tr g (|)) -» z[yg l ] i=1) ... if ,. a6C x, 

where Rep(f7 g (jj)) is the Grothendieck ring of the category of the finite 
dimensional representations of U q (g). Like the usual character for g, Xq(Y) 
contains essential data of each representation V. Also, it is a powerful tool 
to investigate the ring structure of Rep (Ug(g)). Unfortunately, not much is 
known about the explicit formula of Xq(Y) so rar - 

The (/-character is designed to be a "universalization" of the family of 
the transfer matrices of the solvable vertex models associated to various 
i?-matrices [H1E3E3I2I1- The tableaux descriptions of the spectra of the 
transfer matrices of a vertex model associated to U q (g) were studied in [71 QUI 
122) for q of classical type. Then, one can interpret their results in the context 
of the q-character in the following way: Let X\/n,a De the Jacobi-Trudi 
determinant (|2.23|) for the generating series of the (supposed) g-characters of 
the fundamental representations of U g (g), where A/// is a skew diagram and 
a € C. For A n and B n , X\//j,,a 1S conjectured to be the g-character of the finite 
dimensional irreducible representation of U g (g) associated to X//J, and a. The 
determinant X\/n,a allows the description by the semistandard tableaux of 
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shape X/fj, for A n JZ], and by the tableaux of shape X//J, which satisfy certain 
"horizontal" and "vertical" rules similar to the rules of the semistandard 
tableaux for B n (20] (see Definition l4.4l for the rules). For C n and D n , we still 
conjecture (Conjecture 12. 2j) that Xx/n,a is the g-character of a certain, but 
not necessarily irreducible, representation of U q {o). However, the tableaux 
description for Xx/^,a is known only for the basic cases, (X,fJ,) = ((F), 0) 
and (A,m) = ((z),0)'|22II2I1II3|- 

The main purpose of the paper is to give the tableaux description of Xx/^,a 
in the C n case. 

Let us preview our results and explain what makes the tableaux descrip- 
tion more complicated for C n and D n than A n and B n . To obtain the 
tableaux description of X\/fi,a, we apply the paths method of [Ej- The 
method was originally introduced to derive the well-known semistandard 
tableaux description of the Schur function from the (original) Jacobi-Trudi 
determinant; but, the idea is applicable to our determinant XA/^,a> too. 
Roughly speaking, the method works as follows: First, we express the deter- 
minant by sequences of "paths" . Then, the contributions for the determinant 
from the intersecting sequences of paths cancel, and we obtain a positive sum 
expression of the determinant by the nonintersecting sequences of paths. Fi- 
nally, we translate each nonintersecting sequence of paths into a "tableau" ; 
the definition of a path and the nonintersecting property turn into the hor- 
izontal and vertical rules, respectively. For A n , the method works perfectly, 
and it immediately reproduces the result of [Jj above. For B n , though a 
slight modification is required, it works well, too, and reproduces the result 
of 2Q| above. For C n and D n , however, it turns out that the contributions 
from the intersecting sequences of the paths does not completely cancel out, 
and we only get an alternative sum expression by nonintersecting and inter- 
secting sequences of paths. Therefore, we need one more step to translate 
it into a positive sum expression by tableaux, and it can be done essentially 
by the inclusion-exclusion principle. Then, due to the negative contribution 
in the alternative sum, some additional rules emerge besides the horizontal 
and vertical rules, which we call the extra rules (see the two-row diagram 
case in Section IS31 for the simplest example). It turns out, however, that 
these extra rules depend on the shape A//i, and have infinitely many variety. 
This explains, at least in our point of view, why the tableaux description 
for C n and D n has not been known so far except for the basic cases. 

The outline of the paper is as follows. In Section [2 we define the Jacobi- 
Trudi determinant X\/n,a (E2S|) and formulate our basic conjecture (Con- 
jecture I2.2|) that Xx/tM,a is the ^-character of an irreducible representation 
of Uq(g) (for C n and D n , \i = <f>). In Sections 01 and 0] we show how the 
Gessel-Viennot method works well to reproduce the results of for A n and 
|20j for B n . In Sectional we consider the C n case. This is the main part 
of the paper. As explained above, the Gessel-Viennot method only gives an 
alternative sum expression Xx/fi,a in terms of paths (Proposition 15. To 
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apply the inclusion-exclusion principle, we introduce the "resolution" of a 
transposed pair of paths, and derive the extra rules explicitly for the skew 
diagram of three rows (Theorem I5.7JI and of two columns (Theorem 15.101 
and Conjecture I5.9JI . 

For general skew diagrams, the extra rules have infinitely many variety, 
and so far we have not found a unified way to write them down explic- 
itly. However, the above examples suggest that, after all, the extra rules 
are better described in terms of paths. We plan to study it in a separate 
publication. 

The D n case is similar to C n , and it will be treated also in a separate 
publication. 

Let us briefly mention two possible applications of the results. Firstly, the 
affine crystal for the Kirillov-Reshetikhin representations, which are special 
cases of the representations treated here, are highly expected but known 
only for basic cases (See for example). It is interesting to study if there 
is a natural affine crystal structure on our tableaux. Secondly, our tableaux 
are quite compatible with the conjectural algorithm of ^3] to create the 
g-character. We hope that our tableaux help us to prove the algorithm for 
these representations, and also to prove Coni ecture 12 . 21 itself. 

We thank T. Arakawa and S. Okada for useful discussions. 



2. CHARACTERS AND THE JACOBI-TRUDI DETERMINANT 

In this section, we give the conjecture of the Jacobi-Trudi type formula 
of the g-characters. Throughout the paper, we assume that q k ^ 1 for any 

kez. 



2.1. The variable Y^ 1 and z% a . The g-character is originally described as 

a polynomial in Zp / j = ^ 1 ]j=i,...,n;aec x m where Yi ja is the affinization of the 
formal exponential yi := e UJi of the fundamental weight uj{ in the character 
X ■ Rep U q (Q) — > Z[y^ 1 ]i=i,..., n of U q (g), with the spectral parameter a € C x . 
For simplicity, we write the variable Y^ q k IE] in a "logarithmic" form as 
^ia'+fc' wriere k £ Z, a' = log g a € C and q G C x . In this subsection, we 
transform the variables {^ = ^ 1 }j=i,...,n;aec into new variables {-Zi )a }ie/;aeC> 
which represent the monomials in the g-character of the first fundamental 
representation (see (j2.14jl ). 
Set 



v ±l v ±l v ±l 1 ^ 
■ ' 1 n— l,a> n^a-l 1 n,a+lJ«G ( L' 

y±l v ±l V ±l V ±l v ±l l ^ 
• ' 1 n-2,a-> 1 n-1,0, 1 n,ai 1 n,a-l 1 n,a+lJaSL- 
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Let 7 be a set of letters, 



(2.1) 



{l,2,...,n,n + l}, 
{1,2,..., n,0,n,.. L ,2,T}, 
{1,2, . . .,n,n, . . . ,2,1}, 



(A n ) 

(B n ), 

(C n , Drij 



Let Z be the commutative ring over Z generated by {£i, a }ie/;aeC; with the 
following generating relations (a G C) with z 0>a = Zy a = 1 in (|2,4[) and (|2.5j) : 



( 2 - 2 ) E[fc=l Z fc,a-2fc 

(2.3) 



1. 



2: *>a 2; j,a-4n+4i-2 



Z «-l,a Z ~,a-4n+4i-2 (* = 2 ' • • • ' n )' 
Z ^,a Z T,a-An+2 = 1) Z 0,a = Yl k=1 Zk,a+in-4,k z k !a -4n+4k' 

(2.4) z i,a- z I l a_2n+2j-4 = z «-l,a z ~,a-2n+2i-4 (* = ^' • • • ' n )> 

(2.5) z i,a^ a _2n+2i = ^-l,a 2! i=T.a-2Ti+2i = 1, • • • , 7t). 



(A, 

(Cn 
(Ai 



We have 

Proposition 2.1. 2 zs isomorphic to y as a ring. 

Proof. Let / : 2 — ► 3^ be a ring homomorphism defined as follows, with 
y ,a = 1, and in (f23|) . Y n+ i, Q = 1: 



(2.6) 



(2.7) 



(2.8) 



(2.9) 



z i,a 1 > 






,n+ 1, 




z i,a 1 ► 


^i,a+2i-2^_i ]a+ 2i) * = 


1,- 


. . ,n - 1, 




z n,a 1 


^n,a+2n— 3^n,a+2n— l^jj— i a - 


-2n> 




< 


^n-l,a+2n-2"^ n)a+ 2n-l^n,a-| 


-2n- 


H> 




z- 1 — > 


^-l,a+4n-2i-2^ )a+ 4 n _2i) 




2 = 1, . . . 


n - 


1 2j,a 1 * 


^i,a+i— l^i— l,o+i' * = 




,71, 






^-l,a+2ri-i+2^ j0+ 2n-i+3> 




i=l,... 


,71, 


z i,a 


5^,a+i-l^_i l0 +j) i = 1, 




,n-2, 




z n—l,a 


1 * ^n,a+n— 2^n— l,a+n— 2^1—2 a+ 


ra—1' 




z n,a 1 

< 


5 / n,a+n-2^. t _i ja -|_ n ) 










^n— 1, a+n— 2^ ll a+ns 










l— * Yn-2,a+n-lY n -i ta + n Y n ^ a+n , 






z- I— > 
V i, a 


Yi-l,a+2n-i— 2^ a+ 2n-i— 1' 




i = l,... 


,71- 



1, 



(A 



(#n) 



(A, 
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Let g : y — > Z be the ring homomorphism defined as follows (a € 

( Yi,a | — > ni;=l 2; A:,a+i-2fc+l, 



(2.10) 



(2.11) 



(2.12) 



(2.13) 



y 



-i 



■p-rn+l 

1 l/ c= j_|_i^ : fc,a+j — 2fc+l; 



i = l 

5^,a l— * Ylk=l Z k,a+2i~4:k+2, 1 = 1,. 

Yn,a-lYn,a+l l— * Yik=l Z k,a+2n-4k+2 , 



1, . . . ,n, 

n. 

n — 1, 



5 ! 



y 



n,a-l J n,a+l 



y; 



n 



fc=l Z fc,a-6n+4fc' 



y- 1 

y^ 



y 



-i 



^ r[/c=l Z fc,a-4?i-2i+4£;' 
]lA:=l 2: A:,a+i-2fc+l, 

* ri/c=l z fc,a-2n-j+2fc-3' 



i = 1,..., 
i = l,...,n, 
i = l,... 



1, 



,n 



rn-l 



^ra— l,a^n,a 1 * Ilfc=I z k,a+n— 2ki 
^n,a— l^n,a+l 1 ► 0*1=1^, a+n— 2fe+l j 



y 



y 



-i 



n,a— 1 ± n,a+l 



t r n _ 

1 lfc=l Z fc,a-3n+2fc+l ' 
1 ra-l,a 2 n,a M 1 lfc=l ^/c,a-3n+2fc+2' 



l,...,n-2. 



(Bn) 



(AO 



lk=l'°k,a-2n~i+2k+l> 

It is easy to check that each homomorphism is well defined and / o g = 
g o / = id, so that / and g are inverse to each other. □ 

From now, we identify y with Z by the isomorphism /. Then, the q- 
character of the first fundamental representation V Ul (q a ) is given as |15j 



(2-14) = !>,»■ 

i&I 

2.2. Partitions, Young diagrams, and tableaux. A partition is a se- 
quence of weakly decreasing non-negative integers A = (Ai, A2, • • • ) with 
finitely many non-zero terms Ai > A2 > • • • > A; > 0. The length /(A) of A is 
the number of the non-zero integers in A. The conjugate of A is denoted by 
A' = (A' l5 X' 2 , . . .). As usual, we identify a partition A with a Young diagram 
A = {(i,j) S N x N I 1 < j < Ai}, and also identify a pair of partitions 
(A,/i) such that /i C A, i.e., Aj — in > for any i, with a skew diagram 
X/fi = {(i,j) GNxN|/ii + l<j< Aj}. If n = <j>, we write a skew diagram 





1 


1 


H 


1 


2 




2 


2 







Figure 1. The highest weight tableau of X/n for (A, (J,) = ((4,3,2), (2)). 
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as a Young diagram A instead of X/<j>. The depth d(X/fj,) of X/fj, is the length 
of its longest column, i.e., d(A/yu) = max{A^ — /^}. A tableau T of shape 
X/ 11 is the skew diagram X/fi with each box filled by one entry of / (|2.1|) . 
For a tableau T and a € C, we define 

( 2 -15) Z J := ]^[ z T(iJ),a+2(j-i)5 5 

where T(i,j) is the entry of T at (i, j), namely, the entry at the ith row and 
the j th column, and 5 is 



(2.16) 



2. fSj 



For any skew diagram X/ ji with d(X/fi) < n, let T + be the tableau of 
shape X/fj, such that T(i,j) = i — fi'j for all € A///. We call T + the 

highest weight tableau of A///. See Figure ^ for example. Then we have 



Z(A') 

(2.i7) f(zl+) = TT y}r^P , .,Y a{j ?.y { % ,Y P ® , 

V > 11 A^-^.,a(j) ra,a(j) n,a(j)-l n,a(j)+l' 

where / is the isomorphism in the proof of Proposition 12.11 and 
a(j) =a + (2j - A;- - f/j - 1)5, 

1, if q is of type D n and A^ — = n — 1, 



"CO 

m 



0, otherwise, 

1, if g is of type B n or D n and X'j — ^ = n, 
0, otherwise. 



2.3. Representations of U q (g) associated to skew diagrams. There 
is a bijection between the set of the isomorphism classes of the finite di- 
mensional irreducible representations of U q (g) and the set of n-tuples of 
polynomials [TU1 ITT] 

P(u) = (Pi{u))i = i ... n , Pi{u) £ C[u] with constant term 1, 

which are called the Drinfel'd polynomials. Let V(P(u)) be the representa- 
tion associated to P(it), where 

P i («) = II( 1 - n ^ fc )' * = l,---,n. 

k=l 

Then the (/-character Xq(V(P(u))) contains the highest weight monomial 

n m 

(2-18) m(PW):=Iin F « 

i=l fc=i 

with multiplicity 1 [T3j . 
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For any skew diagram X/fi with d(X/fi) < n, one can uniquely associate 
a finite dimensional irreducible representation of U q (g) such that its highest 
weight monomial (|2.18j) coincides with 1)2.17(1 for the highest weight tableau 
T + of X/fi. We write this representation as V(X/n, a). Namely, V(X/fi,a) is 
the representation that corresponds to the Drinfel'd polynomial 

l(X') 

11 Xj-fl^afj)^ I n,a(j)y > n,a(j)-lV > n,a(j)+lV /> 

where PQ := (PjQj)j=i,..., n for any P = (Pj)j=i,..., n and Q = (Qj)j=i,..., n , 
and P] a (u) = (Pj(w))j=i,..., n is defined as 



Pj(u) 



1 — uq a , if j = i and 7=1, 
1, otherwise. 



2.4. The Jacobi-Trudi formula for the (/-characters. Let 5 be the num- 
ber in 1)2.16(1 . Let Z[[X]] be the formal power series ring over Z with variable 
X. Let A be the non- commutative ring generated by Z and Z[[X]] with re- 
lations 

(2.19) Xzi.a = z ha _ 2S X, i G I, a G C. 

For any a E C, we define E a (z, X), H a (z, X) E A as follows: 
(2.20) 
E a (z,X) : = 

fflx^Jl + " ^a^n,a^){il^<„(l + (C„) 

.{rL<„(l + Zk,aX)}(l - ^ a ^n,a^)- 1 {fil< A <„(l + % a X )) i D n) 

(2.21) 

(AO 

^ + ^,aX){f[ 1<k<n (l-Z k ,aX)- 1 } (B n ) 



lll<fc<n+l 


(1- 


- z k)a xy 


{Ol<fc<n 


1 - 




{r[i<t<n 


1 - 


%a X )' 



jru<ji - ^xr^Ki - z n>a xz nta x){x[^ n {i - z Ka x)-^} (D 

where Ili<fc<n 

A k = A 1 ...A n and n i<k<n j/ ^k — A n . . . A\. Then we have 
(2.22) H a (z,X)E a (z,-X) = E a (z, -X)H a (z, X) = 1. 
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For any i G Z and a G C, we define ei A , hi A € Z as 

oo oo 

E a (z, X)=J2 ei t *X*, H a (z, X)=Y, KaX 1 . 
i=0 i=0 

Set e^a = hi >a = for i < 0. Note that ej ja = if i > n+1 (resp. if i > 2ra + 2 
or i = n + 1) for A n (resp. for C n ). 

It has been observed in (see also [201 122]) that ej jQ , is the q- 

character of the % th fundamental representation for \<i<n(i^n for B n , 
i ^ n — l,n for -D n ), while h^ a is the g-character of the ith "symmetric" 
power of the first fundamental representation for any i > 1, though only a 
part of them are proven in the literature (e.g. |26j). 

Due to the relation (|2.22jl . it holds that |25j 
(2.23) 

^(h\ i -^ j -i+j,a+2(X^i)s)l<i,j<l = det(e A /_ M /_ i+J - >a _ 2 (^.-j + l) ( 5)l<ij</' 

for any partitions (A, fi), where I and I' are any non-negative integers such 
that I > /(A), and I' > l(X'), l(fJ>')- For any skew diagram A///, let Xxl^a 
denote the determinant on the left or right hand side of (|2.23|) . We call it 
the Jacobi-Trudi determinant of U q (g) associated to A//i and a S C. Note 
that X(»),a = and X(i*),o = e *,a- 

Conjecture 2.2. (1) If g is of type A n or B n andXj \i is a skew diagram 
ofd(\/(i) < n, then Xx/^a = X g (V(A//i, a)). 

(2) If g is of type C n and X/fj, is a skew diagram of d(X/fi) < n, then 
Xx/fi,a i s th e q-character of certain (not necessarily irreducible) rep- 
resentation V of Uq(g) which has V(\/fi,a) as a subquotient; fur- 
thermore, if fi = (j), then V = V(A, a). 

(3) If Q is of type D n and A//i is a skew diagram of d(\/fi) < n, then 
Xx/fi,a i s the q-character of certain (not necessarily irreducible) rep- 
resentation V of U q (g) which has V(\/fi,a) as a subquotient; fur- 
thermore, if h = <p and d(\) < n — 1, then V = V(X, a). 

Several remarks on Conjecture 12.21 are in order. 

1. For C n , we checked by computer that xx,a agrees with the result obtained 
from the conjectural algorithm of JHj to create the g-character for several 
A. 

2. It is interesting that the determinant (|2.23j) is simpler than the Jacobi- 
Trudi type formula for the characters of g for the irreducible representations 
V{X) in [22]. 

3. The determinant Xx/^,a appeared in 7^ for A n and [20] for B n in the 
context of the transfer matrices. 

4. An analogue of Conjecture 12.21 is true for the representations of Yangian 
Y(sl n ), which can be proved [2] using the results in [HIE]. 

5. Conjecture 12.21 is an affinization of the conjecture of [H] (see Remark I A. 21 
in Appendix EJ. 
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Ll(si) height 

• -5 4 

• -4 3 
•3 2 

• -2 1 

• -1 

Ll(si) a a + 2 a + 4 a + 6 
Figure 2. An example of a path p and its /i-labeling. 

6. For C n and L> n , we further expect that V = V(X/p,,a) if A/jit is con- 
nected. But, if A//^ is not connected, there are certainly counter-examples. 
A counter-example for C2 is as follows: Let (A, fx) = ((3, 1), (2)). By (|2.23|) . 
we have = hi >a h 1)a+6 = X<?(K; 1 (Q ,a ) ® V U)1 (g a+6 )). On the other 

hand, the i?-matrix Ru ltiJ1 (u) has singularities at u = q e (see [J for exam- 
ple), which implies that V u!l (q a ) <£> V LV1 (q a+6 ) is not irreducible. The case 
(A, fA) = ((3, 1), (2)) for D4 is a similar counter-example. 

In the following sections, we study the explicit description of X\/n,a by 
tableaux. 

3. Tableaux description of type A n 

In this section, we consider the case that g is of type A n . The tableaux 
description of X\/n,a ()2.23|) is given by [7]. We reproduce it by applying the 
"paths" method of ^H] (see also [28 ). During this section, / is of type A n 
in (HQ). 

3.1. Paths description. Consider the lattice Z x Z. A path p in the lattice 
is a sequence of steps (si, S2, ■ ■ ■ ) such that each step Si is of unit length with 
the northward (N) or eastward (E) direction. For example, see Figure [21 If 
p starts at point u and ends at point v, we write this by u — > v. For any 
path p, set E(jp) := {s G p \ s is an eastward step}. 

An h-path of type A n is a path u v such that the initial point it is at 
height and the final point v is at height n, where the height of the point 
(x,y) € Z x Z is y. Let P(A n ) be the set of all the /i-paths of type A n . 
For any a £ C, the h-labeling of type A n associated to a E C for a path 



P = 



si 









«8 












t S3 




• • 








• • 
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p G P{A n ) is the pair of maps L a = (L\, L^), 

L\ : E(p) — ► I, L 2 a : E(p) -^{ a + 2k\keZ}, 

defined as follows: If s starts at the point (x, y), then L a (s) = (y + 1, a + 2x). 
For example, L a (ss) = (2, a + 2) for S3 in Figure [21 Using these definitions, 
we define 

(3- 1 ) *s= n ^. w ^ 

for any p G P(A n ), where Z is the ring defined in Sectional For example, 
z'a = z 2 , a Z2,a+2Z3,a+4Z3,a+6 for p in Figured By l|2.21|) . we have 

(3-2) /lr,a+2fc+2r-2(^) = £ Z§, 

P 

where the sum runs over all p G P(A n ) such that (fc, 0) — » (fc + r, n). 

For any /-tuples of initial points u = (1x1,112, • • • ,ui) and final points v = 
i?2, • • • , fj), let ?P(7r; u, v) be the set of Z-tuples of paths p = (p%, ■ ■ ■ ,pi) 
such that Ui ^ i/^m for any permutation tt G 6/. Set 

*P(u,v) := E^SPfal^v). 

Then we define 

¥{A n ; u, v) := {p = ( Pl , . . . , Pl ) G *P(u, v) | Pi G P(A0>- 

For any skew diagram A//z, let Z = Z(A), and pick u M = (iti, . . . ,u{) and 
va = (vi,..., uj) as itj = (/Aj + 1 — ij 0) and t>j = (Aj + 1 — i, n). In this 
case, we have ^{A n ; u M , v>) = <P(u m ,va). We define the weight z% and the 
signature (-l) p for any p G <P(A n ; u M , v A ) by 

(3.3) zl = ]\zl i and (-l) p =sgn^ if p G <P(tt; u„, v a ). 

i=l 

Then, the determinant (|2.23|) can be written as 

(3-4) XA/ M ,a= £ ("1) P ^ P , 

pG«P(A n ;u M ,v A ) 

by (|3.2[) . Applying the method of ^j, we have 
Proposition 3.1. For any skew diagram X/p, 

(3-5) X\jp„a = z «' 

where P(A n ; /j,, A) is the set of all p = (pi, . . . G ^P(^4 n ; u M , v A ) which do 
not have any intersecting pair of paths (pi,Pj)- 
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Proof. Let P c (A n ; fi, A) := {p G y(A n ; u^, v A ) | p £ P(,4 n ; /i, A)}. The idea 
of JB] is to consider an involution 

i:P c {A n] ^X) ^ P c {A n ;^X) 

denned as follows: For p = (pi, . . . ,pi), let (pi,Pj) be the first intersecting 
pair of paths, i.e., i is the minimal number such that pi intersects with 
another path and i) is the minimal number such that pj intersects 
with pi. Let vo be the first intersecting point of pi and pj. If Ui -4 v n ^ 
(i = l,...,l), then t(p) = (p[,... is given by p' k := p k (k ^ and 

/ Pi Pj i Pj Pi 

Pi'.Ui^vo^ Vn(j), Pj : Uj -^v ^ 

Then i preserves the weights and inverts the signature, i.e., Za = z% and 
(-1) 1 (p) = -(-l) p . Therefore, the contributions of all p G P c (A n ; [i, A) to 
the right hand side of (|3.4|) are canceled with each other. The signature of 
any p G P(A n ; /x, A) is (— l) p = 1, and we obtain the proposition. □ 

3.2. Tableaux description. 

Definition 3.2. A tableau T with entries T(i,j) G / is called an A n -tableau 
if it satisfies the following conditions: 

(H) horizontal rule T(i,j) < T(i,j + 1). 

(V) vertical rule T(i,j) < T(i + 
Namely, an ^4 n -tableau is nothing but a semistandard tableau. We write the 
set of all the A n -tableaux of shape A//i by Tab(j4 n , A///). 

For any p = (pi, ■ ■ ■ ,Pi) G P(A n ; /i, A), we associate a tableau T(p) of 
shape X/fi such that the ith row of T(p) is given by {L^(s) \ s G E(pi)} 
listed in the increasing order. See Figure |3] for an example. Clearly, T(p) 
satisfies the horizontal rule because of the /i-labeling rule of p, and T(p) 
satisfies the vertical rule since p G P(A n ; fi, A) does not have any intersecting 
pair of paths. Therefore, we obtain a map 

T : P{A n ; fi, A) 3 p ^ T(p) G Tab(A„, A//i) 

for any skew diagram X/fi. In fact, 

Proposition 3.3. The map T is a weight-preserving bijection. 

By Proposition 1.3.11 and 13.31 we reproduce the result of 0. 
Theorem 3.4 ([ZD- IfX/p, is a skew diagram, then 

ET 
z a • 

TeTab(A n ,\/n) 

4. Tableaux description of type B n 

In this section, we consider the case that q is of type B n . The tableaux 
description of Xx/^,a 1)2- 23 j) is given by [20]. We reproduce it using the path 
method of [Ej- During this section, / is of type B n in (|2.1|) . 
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P2 



U 3 U 2 



V 3 V 2 Vl 



Ul 



Pi 



Ll(s) height 
• 5 4 



r(p) 





1 


2 


2 


3 


3 


CO 


4 


4 



Figure 3. An example of p and the tableau T(p) for 
(A,/,) = ((3 3 ),(l)). 



P3 



P2 



Pi 



height 

■ 2 

■ 1 
• 

■ - 1 

■ -2 



Figure 4. An example of /i-paths of type B n and C n . 



4.1. Paths description. In view of the definition of the generating function 
of H a (z,X) in (|2.21j) . we define an /i-path and its /i-labeling as follows: 

Definition 4.1. Consider the lattice ZxZ. An h-path of type B n is a path 
u —> v such that the initial point u is at height —n and the final point v is 
at height n, and an eastward step at height occurs at most once. We write 
the set of all the /i-paths of type B n by P(B n ). 

For example, p\ and p-$ in Figure |1] are the /i-paths of type B n , but P2 is 
not. 

The h-labeling of type B n associated to a G C for any p G P{B n ) is the 
pair of maps L a = (L^, L^), 

: E(p) ^1, L\: E(p) - {a + 4A; | fc G Z}, 

defined as follows: If s starts at (x, y) then 



n + 1 + y, 
0, 

n + l-y, 



if y < 0, 
if y = 0, 
if y > 0, 
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Pi 
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T 2 



"2 



«1 



1 
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T( P ) 
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FIGURE 5. An example of p = (pi,P2) €E P{B n ; A, fx) which 
is specially intersecting, and their /i-labelings for n = 2, 
(A,/i) = ((3 2 ),(1)). If we set i as in the A n case, then 
l (p) $ P{B n \ fj,, A), because the paths in t(p) are not the 
/i-paths of type B n . 



and 
(4.1) 



a + 4x. Then, we define Za as in (j.S.lj) . By (|2.21j) . we have 

h r ,a+Ak+Ar-<l{z) = 



where the sum runs over all p £ P(B n ) such that (k, —n) — > (k + r, n). 

For any /-tuples of initial and final points u = (ui, it2, . . . , Ui), v = 
(v 1} v 2 , . . .,v t ), set 

<P(B n ;u,v) :={ P = (pi,...,pz) eqj(u,v) | K GP(5 n )}. 

Let A//^ be a skew diagram and let I = l(X). Pick u M = (ui, . . . ,ui) and 
va = (vi, ■ ■ ■ , vi) as Ui = (/ij + 1 — i, —n) and = (Aj + 1 — i, n). We define 
the weight z p and its signature (— l) p for any p € ^}(B n ;u^,v\), as in the 
-A^ case in (pOj) . Then, the determinant (|2~23|) can be written as 

X\/fj,,a = ^ ] ( — l) P ' Z a) 

peqj(B„;u M ,v A ) 

by (|4.1|h The difference from the A n case is that the involution i is not de- 
fined on any p = (pi, . . . ,pi) 6 ^{B n ; u M , va) that possesses an intersecting 
pair (pi,Pj) (see Figure EJ- To define an involution for the B n case, we give 
the following definition. 

Definition 4.2. An intersecting pair (p,p') of /i-paths of type B n is called 
specially intersecting (resp. ordinarily intersecting) if the intersection of p 
and p' occurs only at height (resp. otherwise). 

For example, the pair (pi,P2) given in Figure [5] is specially intersecting. 
Applying the method of ^1 as in the A n case, we have 

Proposition 4.3. For any skew diagram X/fJ-, 



(4.2) 



XA//i,a 



peP(B n ;^,X) 
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where P(B n ; p, A) is the set of all p = (p±, . . . ,pi) G ^(B n ; u M , v\) which do 
not have any ordinarily intersecting pairs of paths (pi,Pj). 

Proof. Let P c (B n ; p, A) := {p G ty(B n ; u M , v A ) | p G" P(B n ; p, A)}. Consider 
an involution 

L:P c (B n ;p,X)^P c (B n ;p,X) 

denned as follows: For p = (pi, . . .pi), there exists (pi,Pj) which is ordinarily 
intersecting. Let (pi,Pj) be the first such pair and let vq be the first intersect- 
ing point whose height is not 0. Then set t(p) as in the proof of Proposition 
13,11 Then i is weight-preserving and sign-inverting, which implies that all 
p G P c (B n ; p, A) will be canceled as in the A n case. The signature of any 
p G P(B n ; p, A) is (— l) p = 1, and we obtain the proposition. □ 

4.2. Tableaux description. Define a total ordering in I (|2.1|) by 

1^2-<---^n^0^n^----<2-<T. 

Definition 4.4 ( 20 ]). A tableau T with entries T(i,j) G I is called a B n - 
tableau if it satisfies the following conditions: 

(H) T(i,j)±T(i,j + l) and (T(t, j),T(i,j + 1)) + (0,0). 

(V) T(i,j) -<T(i+l,j) or (T(i,j),T(i + l,j)) = (0,0). 
We write the set of all the i? n -tableaux of shape X/p, by Tab(B n , X/p). 

For any p G P(B n ; p, A), let T(p) be the tableau of shape X/p defined by 
assigning the /i-labeling of each path in p to the corresponding rows, as in 
the A n case (see Figure EJ- Then T(p) satisfies the rule (H) in Definition 
14.41 because of the rule for the /i-labeling of p, and it satisfies the rule (V) 
since p does not have any ordinarily intersecting pairs of paths. Therefore, 
we obtain a map 

T : P(B n ; p,X) 3 p i — ► T(p) G Tab(£ n , X/p) 

for any skew diagram X/p. In fact, 

Proposition 4.5. T/ie map T is a weight-preserving bijection. 

Thus, we obtain 
Theorem 4.6 ( 20 ). If X/p is a skew diagram , then 

ET 
z a • 

TeTeb(B n ,\/ n) 

5. Tableaux description of type C n 

In this section, we consider the case that g is of type C n . We determine 
the tableaux description by the horizontal, vertical and "extra" rules for 
skew diagrams of at most three rows and of at most two columns. The 
one-row and one-column cases are already given by |22j . 
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(0,0) 



n — 1 



L\{s) 



n, n 



height 
2 

1 





n-1 -2 



L 2 a (s) a-2 a a + 2 a'+A ■■■ 

Figure 6. An example of /i-paths of type C n and their /i-labelings. 

5.1. Paths description. In view of the definition of the generating function 
of H a (z,X) in ()2.21j) . we define an /i-path and its /^labeling as follows: 

Definition 5.1. Consider the lattice ZxZ. An h-path of type C n is a path 
u — ► v such that the initial point u is at height —n and the final point v is 
at height n, and the number of the eastward steps at height is even. We 
write the set of all the /i-paths of type C n by P(C n ). 

For example, p\ and p2 in Figure are the /i-paths of type C n , but p% is 
not. 

For a path p = (s\, s%, . . .) £ P(C n ), let Eq(p) = (sj, Sj+i, • • • ) be the 
sequence of all the eastward steps at height in p. Let £g(p) and E$(p) 
be the subsequence of Eq(p) defined by Eq(p) = (sj, Sj + 2, Sj+4, • • • ) and 
Eq(jj) = (sj + \, Sj + 3, Sj+5, • • • )• The h-labeling of type C n associated to a G C 
for any p € P{C n ) is a pair of maps L a = (L\, L%), 

(5.1) L\ : £(p) - /, : E(p) - 

defined as follows: If s starts at (x,y), then 

' n + 1 + y, 



n + 1 

n, 
n, 



{a + 2k\ke Z}, 

if y < 0, 
if y > 0, 
if s G £^(p), 
if s G £ 2 (p), 



and -^q(s) = a + 2x. See Figure El for an example. 
Define z v a as in (jHHJ). By (l2~2lT . we have 



(5.2) 



' b rM- 



-2fc+2r-2 



» 



P 



where the sum runs over all p G P(C n ) such that — n) — > {k + r, n) 



16 W. NAKAI AND T. NAKANISHI 

For any Z-tuples of initial and final points u = (u\,U2, ■ ■ ■ ,ui), v = 
(vi,v 2 , ■ ■ ■ ,v{), set 

qj(C n ; u, v) := {p = (p 1? • • • ,pi) G <P(u, v) | ft G P(C n )}. 

Let X//i be a skew diagram and let I = l(X). Pick = (ui, . .. ,u{) and 
va = (yi, ... ,vi) as Ui = (pi + 1 — i, — n) and = (A» + 1 - i,n). We 
define the weight z p and the signature (— l) p for any p G *p(C n ;u, v) by 
the /i-labeling of type C n as in (|3.3|) . Then, the determinant (|2,23|) can be 
written as 

Xx/^a = E C- 1 ) 1 ^ 

pe?p(c„ ; u M ,v A ) 

by Q. 

As in the B n case, the involution i is not defined on any p = (pi, . . . G 
*P(C n ; u M , va) which possesses an intersecting pair of paths (pi,Pj)- To define 
the involution for the C n case, we give the definition of the specially (resp. 
ordinarily) intersecting pair of paths. 

Consider two paths p,p' which is intersecting at height 0. Let (x,0) 
(resp. (x',0)) be the leftmost point on p (resp. p') at height 0. Then set 
\p,p'] := \x — x'\. 

Definition 5.2. An intersecting pair (p,p') of /i-paths of type C n is called 
specially intersecting (resp. ordinarily intersecting) if the intersection of p 
and p' occurs only at height and \p,p'] is odd (resp. otherwise). 

For example, \p,p'] = 3 for (p,p') in FigureEl and therefore, it is specially 
intersecting. 

Applying the method of |16j . we have 

Proposition 5.3. For any skew diagram X//J,, 
(5-3) X\/n,a = E (" 1 ) Pz - 

where P(C n ; fj,, A) is the set of all p = (pi, . . . ,pz) G ^P(C n ; u M , v^) which do 
not have any ordinarily intersecting pair of paths (pi,Pj). 

Proof. Let P c (C n ; fj,, A) := {p G ^(C n ; Ufl , v A ) [ p P(C n ; /i, A)}. Consider 
a weight-preserving involution 

t:P c (C n ;fi,\)^P c (C n ; f i,X) 

defined as follows: For p = (pi,... ,p/), let (pi,Pj) be the first ordinarily 
intersecting pair of paths and let be the first intersecting point. Set 
i(p) as in the A n case (Proposition 13. ll) . Then i is weight-preserving and 
sign-inverting, as in the A n and B n cases. □ 

Consider any two /i-paths of type C n , (x ,y ) ^ {xi,yi), (x' ,y' ) 
(x'i,y[), which are not ordinarily intersecting. We say that (p,p') is trans- 
posed if (xo — x' )(xi — x'i) < 0. For example, the pair (p,p') in Figure El is 
transposed. 
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Let Pk(C n ;fA, A) be the set of all p G P(C n ; fx, A) which possess exactly 
k transposed pairs of paths. Then we have (— l) p = (— l) fc . Note that if 
p = (pi, . . .pi) G P(C n ; fx, A), then each triplet (pi,Pj,Pk) is not intersecting 
simultaneously at one point. Therefore, P(C n ; fx, A) = X]fc=o Pki^n] fx, A) 
and the sum ()5.3|) is rewritten as 

z-i 

(5-4) xx/,,a = E^ 1 )" E * 

fc=0 peP fc (C„;M,A) 

The right hand side of (j5.4j) is not as simple as that of (|3.5|) for A n and 
that of (|4.2|) for £> n . This is the main reason why the description of C n 
becomes more complicated than that of A n and B n . (The D n case which is 
not dealt with in this paper is similar to the C n case.) 

5.2. Tableaux description. To formulate the tableaux description of (|5.4|) 
we introduce a certain set of tableaux (called i/l/-tableaux) Tab(C n ,A/^) 
and the corresponding set of paths P(C n ; fx, A). 
Define a total ordering in / l\'2.1\i by 

1 ^ 2 ^ • • • -<n-<n-< ■■■ -<2~<T. 

Definition 5.4. A tableau T (of shape X/fx) with entries T{i,j) € I is called 
an HV -tableau if it satisfies the following conditions: 
(H) Each (i, j) G A/// satisfies both of the following conditions: 

• T(i,j)±T(i,j + l) or (T(i,j),T(iJ + l)) = (n,n). 

• (T(i,j - l),T(i,j),T(i,j + 1)) / (n,n,n), (n,n,n). 

(V) Each £A//i satisfies at least one of the following conditions: 

• T(i,j)^T(i + l,j). 

• T(i,j) = T{i + l,j) = n, (i + l,j — 1) G X/fx and T(i + 1, j — 1) = n. 

• = T(« + 1, j) = n, (i, j + 1) G A//i and T(i, j + V} = n. 

We write the set of the all the i/V-tableaux of shape X/fx by Tab(C„, X/fx). 

Let P(C n ; fx, A) be the set of all p = (pi, . . . ,pj) G ^P(C n ; u M , v>) which do 
not have any adjacent pair (pj,pj + i) which is either ordinarily intersecting 
or transposed. We remark that Pk{C n ; fx, A) n P{C n ; fx, A) = <f> (k > 1) and 

P Q {C n] fx,X) = P{C n] fx,X) if Z(A) < 2, 

P (C n ;Li,X)^P(C n ;Li,X) if 1(A) > 3. 

For any p G P(C n ; fx,X), let T(p) be the tableau of shape X/fx defined by 
assigning the /i-labeling of each path in p to the corresponding row, as in the 
A n and B n cases (see Figure EJ). Then T(p) is an .HV-tableau; it satisfies 
the rule (H) in Definition I5.4l because of the rule for the /i-labeling of p, and 
it satisfies the rule (V) since p does not have any adjacent pairs of paths 
which is either ordinarily intersecting or transposed. Therefore, we obtain 
a map 

T : P(C n ; /i,A)3 P H T(p) G T^b(C„, X/ fx) 
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Figure 7. An example of p € P(C n ;fi,X) for (A, fi) = 
((2 3 ),c/>) and its /i-labeling. The pair (pi,P3) is ordinarily 
intersecting, and therefore, p ^ P(C n ; fi, A). 



for any skew diagram A//i as similar as the previous cases. Moreover, 

Proposition 5.5. The map T is a weight-preserving bijection. 

We expect that the alternative sum (|5.4I) can be translated into the fol- 
lowing positive sum by tableaux, 

(5-5) XA/ M ,a = Yl Z a ' 

TGTab(C*„,A/ M ) 

where Tab(C n , X/n) is a certain subset of Tab(C ra , A///). Thus, the tableaux 
in Tab(C n , A//i) are described by the horizontal rules (H) and the vertical 
rules (V) in Definition 15.41 and the extra rules which select them out of 
Tab(C n ,A///). 

In the following subsections, we show how the tableaux description ()5.5j) 
is naturally obtained from (|5.4j) for the skew diagrams X/fj, of at most three 
rows and of at most two columns. 

Roughly speaking, the idea is as follows (see (|5.1U|) and (|5.2U)0 : We in- 
troduce the weight-preserving maps ft which "resolve" the intersection of a 
transposed pair of p G Pk(C n ; /i, A) in (|5.4|) . and show that the contributions 
for (|5.4|) from Pk(C n ; /U, A) (k > 1) almost cancel with each other. Then, the 
remaining positive contributions fill the difference P(C n ; fi, A) \ Po(C n ; fi, A), 
while the remaining negative contributions turn into the extra rules. We 
remark that the relation (|2.4j) plays a crucial role in the weight-preserving 
property of the maps fk- 

5.3. Skew diagrams of at most three rows. In this subsection, we con- 
sider the tableaux description for skew diagrams of at most three rows. 

The case of one-row. Let X/fi be a one-row diagram, i.e., l(X) = 1. Then 
there does not exist any p £ P(C n ; fi, A) which possesses a transposed pair 
of paths, and therefore, P(C n ; /j,, A) = Po(C n ; A) = P(C n ;/i,A). Thus, 
Tab(C n ,A/^) in the equality (|5.5|) is exactly the set Tab(C n , X/n). 
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The case of two-row. Let Xj \x be a skew diagram of two rows, i.e., /(A) = 
2. Let Tab(C n , X/fi) be the set of all the -f/V-tableaux T with the following 
extra condition: 

(E-2R) If T contains a subtableau (excluding a and b) 

k 



(5.6) 



, * , 


n 


n 




n 


n 


n 




n 



where k is an odd number, then at least one of the following conditions 
holds: 

(1) Let (i\,j±) be the position of the top-right corner of the subtableau 
l|5.fijh Then (h,j\ + 1) € A//x and a := T(i±,ji + 1) = n. 

(2) Let (?2) J2) be the position of the bottom-left corner of the subtableau 
(|5.6|) . Then (22, 32 ~ 1) € A//x and b := T{i2,j2 — 1) = n. 

Then 



Theorem 5.6. For any skew diagram A//i with 1{X) 
holds. 



2, the equality ()5.5j) 



Proof. For X/fi is a skew diagram of Z(A) = 2, there does not exist any 
p € P(C n ; fi, A) that possesses more than one transposed pair of paths, we 
have P(C n ; n, A) = Po(C n ; A 1 , A) U P\{C n \ A). We also have P(C n ; n, A) = 
P (C n ; n, A). Define fi : Pi(C„; ^, A) -> Po(C n ; fi, A) by /1 = r , where r is 
a weight-preserving injection defined as in Appendix [Bj See also Figure ITT1 
Roughly speaking, ro is a map which resolves the intersection of specially 
intersecting paths. From (|5.4|) and Proposition 15.51 we have 



Tefab(C n ,X/fi) peim/i 



T(P) 



The set {T(p) | p 6 Im/i} consists of all the tableaux in Tab(C n , A//i) 
prohibited by the extra rule (E-2R). □ 

The case of three-row. Let X/fj, be a skew diagram of three rows, i.e., 
l(X) = 3. Let Tab(C n , X/fi) be all the iiV-tableaux T which satisfy (E-2R) 
and the following conditions: 
(E-3R) 

(1) If T contains a subtableau (excluding a and b) 

k2 2/C3 ki /C5 

fei 



(5.7) 



n-l 



n n—\ • • • 



n n n n n 



n—1 n 



n-l 



where ki G Z>o and /ci + &2 + &4 + ^5 is an odd number with k<i 7^ 
or £4 7^ 0, then at least one of the following conditions holds. 
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(a) Let be the position of the top-right corner of the sub- 
tableau 1)5. 7 Jl . Then (i\,ji + 1) £ X/fi and a := T(i\,j% + 1) -< 
Tfa + lJx). 

(b) Let {%2, j 2 ) be the position of the bottom-left corner of the sub- 
tableau lpT7|) . Then (12,32 - 1) € A//U and 6 := T(i 2 , j 2 - 1) >- 

T(i2-l,j 2 ). 

(2) If T contains the subtableau (excluding a) 



(5.8) 



2 2fc 3 fc 4 k 5 




n — 1 


: • • • n-l 


n ■ ■ ■ n 


n 


n 


n n • • • n n 


n ■ ■ ■ 


• • ■ n 


n 


n—1 


: • • • n-l 





where &j £ Z>o and &)4 + fcs is an odd number with 7^ 0, then the 
following holds: Let (i, 3) be the position of the top-right corner of 
the subtableau (|5.8|) . Then + 1) G X/fi and a := T(i,j + 1) -< 
T(i + l,j). 

(3) If T contains the subtableau (excluding b) 

k 2 2fc 3 2 

fcl 



(5.9) 



n-l 



n-l 



n-l 



n-l 



where k{ G Z>o and &i + fc 2 is an odd number with fc 2 ^ 0, then the 
following holds: Let (i,j) be the position of the bottom-left corner 
of the subtableau (|fT3)) . Then (i, j - 1) € T and 6 := T(i, 3 - 1) >- 



Then 



Theorem 5.7. For any skw diagram X/fj, of /(A) = 3, £/ie equality (|5.5jl 
/10/ds. 

Proof. In this proof, we use some maps which are defined in detail in Ap- 
pendix El For a summary of this proof, see the maps and their relations in 
the following diagram: 



-"2 



U 



(5.10) 



/f 



Pi 

A 12 



12 



P° 
J 2 



u 



p23 



Pi 



7f 



Imo 



P 



U P 
Here, P 2 denotes P 2 (C n ;//, A) x , for instance. 

For X/fi is a skew diagram of l(X) = 3, there does not exist any p G 
P(C n ; fi, A) which possesses more than two transposed pair of paths. There- 
fore, we have P(C n ; /j, A) = P (C„; /x, A) U Pi(C n ; ^, A) U P 2 (C„; fi, A). Let 
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P2(C n ', Mj ^) x be the subset of -P 2 (C n ; /x, A) (see Figure IT2|) which consists of 
all p E P2(C n ; /x, A) such that the point u' := u+(— 1, 1) and v' := v+(l, —1) 
are on p = {pi,P2,P3), where u (resp. v) is the leftmost intersecting point of 
ipiiPz) (resp. the rightmost intersecting point of ip2-,Pzj)- Let (C n ; /x, A) 
(1 < i < j < 3) be the set of all p = (pi,p 2 ,P3) £ Pi(C n ; /i, A) such that 
ipiiPj) is transposed. Let P 2 (C n ;/x, A) := P 2 (C n ; fi, A) \ P 2 (C n ; n, X) x . Let 

iFbiCnifrXy^P^CnfrX), = (1,3), (2,3), 

: if (C n ;/i,A) -» P (C n ;/x,A), (», j) = (1,2), (2,3) 

be the maps that resolve the transposed pair (j>i,Pj) in p = (pi,P2>P3) G 
Pk(C n ; fj,, X) , which are defined in Appendix IB. 21 fsee also l)5.1())) ). These 
maps are weight-preserving injections (Lemmas IB.4I and IB.5|) . We remark 
that the set P2{C n ; /x, A)° consists of all p in P2(C n ; /x, A) such that / 2 13 or /| 3 
is well-defined (in fact, both of them are well-defined), while P2(C n ; /x, A) x 
consists of all p G P2(C n ; /x, A) such that both / 2 13 and /| 3 are not well- 
defined. 

By Lemma lB~Bl we have Im f\ 2 n Im ff 3 = Im (f 23 o / 2 13 ) = Im {f{ 2 o /| 3 ) , 
and therefore, 

(5.11) - E z *+ E ^ p = - E 

P 6Pi(C„;m,A) peP 2 (a i ;M,A)° pGlm /^Ulm /f 

Let g : P 2 (C n ; xx, A) x — > P(C n ; /x, A) be the weight-preserving injection 
defined in Section IB. 21 (see also Figure IT2*|) . By Lemma IB. 31 Q , we have 

(5-12) E # = E Z a- 

pePo(C„;/i,A)UP 2 (C n ;/i,A)x P eP(C„;At,A) 

Combining 1)5. 11|) and ()5.12j) . we obtain 

peP(C„;M,A) pelm/^Ulm/p 

= e e ^ T(p) - 

TeTab(C*„,A//^) pGlm /^Ulm 

By Lemma IB .71 the set {T(p) | p € Im/j 12 U Im/^ 3 } consists of all the 
tableaux in Tab(C n , A/xx) prohibited by the extra rules (E-2R) and (E-3R). 

□ 

5.4. Skew diagrams of at most two columns. In this subsection, we 
conjecture the tableaux description for skew diagrams A//x of at most two 
columns, and prove it for 1(A) < 4. We assume that 1{X) < n + 1. 

The case of one-column. Let A/zx be a skew diagram of one column (i.e., 
l(X') = 1). Let Tab(C„, A//x) be the set of all the if ^/-tableaux T (actually, 
the horizontal rule (H) is not required) with the following condition: 
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P7 



P<; 



Pi 



d i ' 



P:l 



P2' 



'Pi 



CM 



P' 



r ■ 



height 
7 
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4 
3 
2 
1 


- 1 

- 2 

- 3 

- 4 

- 5 

- 6 
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Figure 8. An Example of p £ Px(C n ; /i, A) for one-column 
X/fi. For this p, the map f\ in ()5.14j) is given by fx = 

The tableau T(p') 



,18 



,17 



,16 



„27 



26 



,25 



„24 



o r£ o r A or; o r5 o rS" o 77 o r. 



„34 



does not satisfy (E-1C). 
(E-1C) If T contains a subtableau 



(5.13) 



ci 



Cj 



such that / > 2, ci = c and q = c for some 1 < c < n, then I — 1 < n — c. 

The following theorem is due to We reproduce it using the paths 

description. 

Theorem 5.8 ( 22 ). For any skew diagram X/fj, of l(X') = 1 and l(X) < 
n+ 1, i/ie equality (|5.5|) holds. 

Proof. By Z(A') = 1, there does not exist any p € P(C n ; fj,, A) which con- 
tains more than one transposing pair of paths, and therefore, we have 
P(C n ; fi, X) = Po(C n ; fi, X)\JPi(C n ; /i, A). We can define a weight-preserving, 
sign-inverting injection (which is well-defined if /(A) < n + 1) 

(5.14) f 1 :P 1 (C n ;/j,X)^Po(C n ;V,X), 

using the maps r % y in Appendix lB.il (see also FigurelHI), and show that the set 
{T(p) I p £ Im/i} consists of all the tableaux in Tab(C n , X/fi) prohibited 
by the (E-1C) rule. □ 

The case of two-column. Let A//U be a skew diagram of two columns, i.e., 
l(X') = 2. Let T £ Tab(C n , A///) be a tableau that contains a subtableau 



(5.15) 



T' 



ci 



C T 
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such that Z > 2, c\ = n + 2 — I, q = n + 2 — Z and every proper subtableau 
of T' satisfies (E-1C). Let A//2 be the one-column shape of T' . Then we 
can pick p € Po(C n ; ft, A) such that T(p) = T' . For T' does not satisfy the 
extra rule (E-1C), we have p G Im/i, where f\ is the injection l|5.14j) in 
the proof of Theorem 15.81 Let / 1 _1 (p) = (pi, . . . ,pi) € Pi(C n ; /i, A) be the 
inverse image of p. Then set (see Figure EJ) 



(5.16) di = di{T') 



Llis 1 ), i = l,...,l, i^k,k + l, 

n, i = k, 

n, i = k + 1, 



where L\{s % ) is the /i-label (defined in (|5.1j0 of the unique eastward step 
in p,, and k is the number such that Ck ^ n and c^+i ^ w. Then, one can 
show that 

(5.17) {ci, ... ,cfc} U {4+2, • • • ,di} = {n,n - 1, ... ,n + 2 - I}, 



(5.18) {di, . . . ,dk-i} U {ca,. + i, . . . ,q} = {n,n - 1, . . . ,n + 2 - Z}. 

For example, these elements for all T' as in (|5.15|) of Z < 4 are given in Table 

12 

Now we define Tab(C n , as the set of all the HV-tableaux T with the 
following condition: 
(E-2C) Let T' be any subtableau of T (excluding a\, . . . , a&, bk+i, ■ ■ ■ ,h) 



ci 



ax 



(5.19) 



J k + 1 



a k (2 T 



bi 



ci 



such that Z > 2, c\ = n + 2 — Z, q = n + 2 — I, Ck ^ n, Ck+\ h n, and every 
proper subtableau in T' satisfies the extra condition (E-1C). Let (ii, ji) be 
the position of the top of the subtableau T' in (15.19)1 (i.e., the position of 
ci). Then one of the following conditions holds: 

(1) (ti + i - 1, ji - 1) G X/fi and a { := T(h +i - 1, ji + 1) -< d i (T / ) for 
some 1 < i < k. 

(2) (h+i- 1, ji + 1) <E A//i and 6, := + i - 1, ji - 1) >- d l (T') for 
some k + 1 < i < Z. 

We remark that the extra rule (E-2C) is reduced to the extra rule (E-1C), 
if Z(A') = 1. 

We conjecture that 

Conjecture 5.9. For any skew diagram A/fj, of Z(A') = 2 and Z(A) < n + 1, 
the equality 1)5 .5|) holds. 
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Theorem 5.10. Conjecture ^. !A is true for /(A) < 4. 

Proof. If /(A) < 3, then the extra rule (E-2C) for /(A) < 3 coincides with the 
extra rule (E-2R) with (E-3R). For a summary of the proof for l(X) = 4, 
which is parallel to that of Theorem 15 .71 see the maps and their relations in 
the following diagram: 



P 2 X u (P 2 13;23 )° u (P 2 12;34 )° u (P 2 24l34 )° = P 2 



(5.20) 




lmg U P = P 

Here, (P 2 13;23 )° denotes P 2 13;23 (C n ; fj,, A) , for instance. 

There does not exist p G P(C n ; fj,, A) that contains more than two trans- 
posed pair of paths, and therefore, 

P(C n ; Ml A) = P (C n ; fi, A) U P x (C n ; fi, A) U P 2 (C„; fi, A). 

As in the proof of Theorem 15.71 we define P 1 J (C n ; fi, A) (1 < i < j < 4) as 
the set of all p = (pi, . . . ,^4) G Pi(C n ; /i, A) such that (pi,Pj) is transposed. 
Then we have 

Pi(C n ; M; A) = Pl 2 {C n - 12, A) U i^CC; m, A) U Pf 4 ^; M , A). 

Similarly, we define P 2 J,,cm (C n ; fi, A) ( 1 < % < j < 4, 1 < k < m < 4) as the 
set of all p = (pi, . . . ,pi) £ p2(C n ; fx, A) such that (pi,Pj) and (pk,Pm) are 
transposed. Then we have 

P 2 (C„; /i, A) = P 2 13i23 (C n ; /x, A) U P 2 12;34 (C„; M , A) U P| 4;34 (C n ; /i, A). 

Let P 2 13;23 (C n ; fi, A) x be the set that consists of all p = (pi,---,p&) G 
P 2 13;23 (C n ; /x, A) which satisfy one of the following conditions, where u (resp. 
v = u — (2,0)) is the unique intersecting point of {pi,Pz) (resp. (j)2,P3)) at 
height 0: 

(1) Both points u + (—1, 1) and v + (1, —1) are on p. 

(2) All four points u + (-1, 1), v + (1, -2), v + (-1, 1) and v + (0, 2) are 
on p. 

Let P 2 24;34 ((7 n ;^, A) x be the set of all p E P 2 24;34 (C n ; fi, A) such that w(p) G 
P 2 13;23 (C n ; /i, A) x , where a; is a map that rotates p by 180 degrees defined as in 
()B.3|) . Let P 2 12;34 (C n ; fi, A) x be the set that consists of all p = (pi,... ,p±) G 
P 2 12 ' 34 (C n ; fj,, A) such that all four points u + (—1,1), u + (—2,2), w + 
(1,-1) and w + (2,-2) are on p, where u and (resp. w = u — (3,0)) is 
the unique intersecting point of (pi,p 2 ) (resp. (^3,^4)) at height 0. Let 
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n 
n 



n-l 

n 
n—1 

n 
n 
n 



n-l 

n 
n—1 

n 
n 
n 



n-l 

n 
n=2 

n—1 

n 
n 
n 



n-2 
n-l 



n-2 



n 



n-2 
n-l 



n-l 
n^2 



n-2 



n-l 
n=2 



n-2 



n-l 
n^2 



- 1 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n — 1 


n — 



Table 1. The table of (di, . . . ,di) for one-column tableaux 
T' as in (|5~T5l of I < 4. 



P 2 13;23 (C„; u, A)° := P2 3 ' 23 {C n ; u, A) \ P 2 13;23 (C„; u, A) x , etc. We can define a 
weight-preserving, sign-inverting injection 

f 2 j ■■ P^ k ' m '(C n ;a,X)° ^P 1 (C n ;a,X), = (k,m), (k' >'). 

which resolve the transposed pair (pi,Pj) of p = (pi, . . . ,p/i) G Pk(C n ; u, A) 
as the maps f^, j\ in the proof of Theorem 15.71 These maps can also be 
defined as the composition of the maps r l y given in Section fB.il We remark 
that P* m ' k ' m '(C n ]fi,\)° consists of all p G P 2 fem;fc ' m '(C„; u, A) such that $ 
for some 1 < i < j < 4 is well-defined (in fact, all are well-defined), 
while P* m * m (C n ; u, A) x consists of all p G _p 2 fcm;fe m (C n ; u, A) such that f l J 
for any 1 < i < j < 4 is not well-defined. These maps satisfy 



Im(/ : 
Im(/ ; 
Im(/: 



34 


/I 2 ) 


= Im (A 12 


o /I 4 ) 


= Im/ 12 


nim/f 4 


23 




= Im(/ x 12 


o /I 3 ) 


= Im/ 12 


nim/f 


34 


o /I 4 ) 


= Im(jf 


o /I 4 ) 


= Im/f 


nim/f 



Im / 1J n Im f( 6 n Im /f 4 = 0, 

which can be proved by using the forms of the subtableaux in T(p) of p G 
Im fl j for = (1,2), (2,3), (3,4) (see Tableland FigureOU). We can also 
define a weight-preserving, sign-preserving injection 

5 :P 2 (C„;/i,A) x ->P(C n ;/i,A) 

on P 2 (C n ;/z,A) x := P 2 13;23 (C n ; //, A) x U Pf 34 (C„; M , A) x U P 2 24; 34 (C„; /i, A) x , 
which satisfies Im g U Po(C n ; A) = P(C n ; u, A), as in the proof of Theorem 
15.71 Then we similarly obtain the equality (|5,5|) by the following lemma. □ 

Lemma 5.11. Let A/u be a skew diagram of l(X') < 2 and Z(A) = n + 1. 
For p G P(C n ; /x, A), p G Im/ 12 U Im/f 3 U Im/f 4 i/ and on/y i/ T(p) is 
prohibited by (E-2C). (See Figure\Qfor example. ) 
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ai >; n, 
fe 2 d 
&3 < n 
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'J" 
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ai 
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Figure 9. Examples of p = (pi, . . . ,p 4 ) G 
the map /-f 2 : P 1 12 (C n ;^,A) — > Po(C n ;/x, A), and the sub- 
tableaux of T(/ 23 (p)). If the (E) step for ai (resp. 6j) exists, 
then ai (resp. bi) satisfies the condition as above, which im- 
plies the corresponding tableau is prohibited by (E-2C). 



Appendix A. Classical projection of xx.a 

In this section, we give a "classical projection" of the determinant X\,a 
in l)2.23j) . the one obtained by dropping the spectral parameters a £ C. We 
prove that the classical projection of x\,a coincides with the character for 
the representation of U q (g) defined in [S]. 

Let (3 : Z[Y.^ 1 ] i= i i ... in;aeC -> Z[y 4 1 ]i=i,..., n be the classical projection, i.e., 
the algebra homomorphism defined by (3(Yi,a) = Hi- Identifying Z with y 
by the isomorphism in the proof of Proposition 12.11 f3\z is the map Z —> 
Z[Zi 1 ]i=i,...,Ar such that /3(^, a ) = ^, /3(^o,o) = 1 (for B„) and (3{z-^ a ) = z~ x 
(for B n , C n and -D n ). The homomorphism (3 sends the g-character Xq{V) 
for any finite dimensional representation V of U q (Q) to the character x(^) 
of C/ 9 (g) for V as a C/ (? (g)-module [To] . 

Let XA,a be the determinant lj2.2MJ) with /i = (j>. Let xa £ ^I^ 1 ]^!,...,^ be 
the character of q for the irreducible representation with highest weight A. 
For any partitions fi, v, A, let be the Littlewood-Richardson coefficient 
|25j . Then we have 
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(A.l) 



where 



Xx, 

E«,/-4 C (2ft)',/i^M' 
C (2K)',/i^' 



if 3 ^ of type A n , 
C n , 



Xx 



Xx, ifl<l(X)<n-l, 
XX + Xa(X), iflW= n , 



for D n , where a is induced from the automorphism of the Dynkin diagram. 

Proof. Let A be the graded ring of symmetric functions with countable many 
variables z\, z<i, . . . , and let 5a € A be the Schur function. It is well-known 
that S\ satisfies the Jacobi-Trudi identity 

S\ = det(hxi-i+j)i<i t j<i{x) = det(e A /_j +J ) 1 <jj<;( A '), 
where hi, G A are defined as 

oo oo oo oo 

Ylil-Zkx)- 1 = J2h iX \ Y[(l + z k x) = ^2,e i x i . 

k=l 1=0 k=l i=0 

Let (p : A — > A be the algebra automorphism denned by 

-i 



ei-2, 
1=0 "i—2mj 



V = Em=0 e *-2m, 

= hi - hi-2- 



(All the four conditions are equivalent to each other.) 

Set A n := Z[zi, ... , z n ] &n . Let ir n+1 : A -> A n+ i/(zi • • • z n+ i - 1) be the 
map induced from the natural projection A — > A n+ i and let 7r Sp{2n ) and 7r (jv) 
be the specialization homomorphisms in |2Sj. We define p n as 



Pn 



7T0(2n + l) ° 
7TSp(2n) ° V 3 ) 
L 71 "0(2n) ° 



-1 



(AO 

(AO 

(AO 



By the properties of 7r 0(iV ) and vr Sp ( 2n ) |22J and the definitions of /tj iQ and e^ a 
in (|2.21j) and (|2.20j) . we have f3(xx,a) = Pn(S\) for any Young diagram A of 
/(A) < n. Therefore, for A n , (jA.lj) is obvious by the fact that Tr n+ i(S\) = \x, 
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while for B n , C n and D n , (|A.1|) are obtained by the equalities |HU| l2*H] 

II n 1 7 ~ \ = s £ j s x {z)s x (z), 

n u >,(i-^) -5>ww*w. 

where Xs P (^)>Xo(^) 6 A are the universal character of Sp and 23 . and 
the Littlewood's Lemma [21] 

II (TT^y = II (T^y = E 

□ 

Remark A. 2. The right hand side of (|A.1|) is the character of the represen- 
tation Wg(^) defined in [Sj. Therefore, by Theorem lA.il under the classical 
projection, Conjecture 12.21 reduces to Conjecture 2 in of the existence of 
an irreducible representation of U q (g), which is proved by [S| for A = (i m ) 
such that m > 1 and 1 < i < n (A n and B n ), 1 < % < n— 1 (C n ), 1 < i < n— 2 

(A»). 



Appendix B. The weight-preserving maps for C n Case 

In this section, we define some weight-preserving maps and give their 
properties which we use in the proof of Theorems 15.61 and 15.71 

B.l. The map r y . In this subsection, we give weight-preserving maps for 
a pair of /i-paths of type C n . These maps are used to define the maps in 
Section E2 First, we define the map r y for y = 0, 1, . . . , n — 1, which is 
defined on all (pi,p 2 ) £ P{C n ) x P(C n ) that satisfy certain condition (Ry). 
Set (x, y) ± (a/, y') := (x ± a;', y ± y'). 

Let y = 1, ... ,n — 1. For any pi,p2 G P(C n ), let uii (resp. 102) be the 
leftmost point of height — y on p\ (resp. the rightmost point of height y on 
p 2 ), i.e., if wi = (xi,-y) and w 2 = (x 2 ,y), then 

x\ = min{x | (a;, — y) is on pi}, x 2 = max{x | (x,y) is on p 2 }. 

See Figure ITUl for example. Note that w\ — (0, 1) is on p\ and w 2 + (0, 1) is 
on p 2 . We define the condition (Ry) for any pi,p 2 € P[C n ) as follows: 

(R^) u;* := w\ + (— y — 1, 2y) is on p 2 and ■= w 2 + (y + 1, — 2y) is on p\. 
For any pi,p2 G P(C n ) which satisfy (Ry), we define r y (pi,p 2 ) = (p'i,p 2 ) 
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Figure 10. An example of two paths and the map r y for y 
(y = l,...,n 
(B.l) 



1. 



1) as (see Figure fTUf) 
(0,1)^ 



to, 



/ Pi 

: Ul — ► Wl 



P 2 : u 2 ► Wi > Wi + (0, 1) 



Pi 

u 2 ► Ul, 



P2 



(0,1) /Co 

— > 7i>2 + (0, 1) U 2 . 

For the y = case, let pi,P2 € P(C n ) satisfy the following condition: 
(Ro) (pi,P2) is specially intersecting at height 0. 

Then we define ^o(Pi>P2) = (P11P2) as follows: If pi and P2 are not trans- 
posed, then let w\ (resp. W2) be the leftmost point of height on p\ (resp. the 
rightmost point of height on P2), and set w* and uj| as in (Ry) by putting 
y = 0. Then set {p'liP^) as in (|B.1|) . If (^1,^2) is transposed (see Figure fTTI 
for example), then let u (resp. v) be the leftmost (resp. rightmost) intersect- 
ing point of pi and P2 at height 0. We assume that u — (0, 1) and u + (0, 1) 
is on pi while u — (1,0) and u + (1,0) is on p2- Set ro(pi,P2) = [p'nP'2) by 

P2 



/ Pi 

Pi : ui — ► u 

I P2 

p 2 : u 2 — > u 



u + (l,0) -^u,. 
pi 



(0,1) + (1,-1) 

(1, 0) — ► u + (-1, 1) — > v + (0, 1) u 2 . 

(Roughly speaking, ro "resolves" the transposed pair (pi,P2)-) By (|2.4|) and 
the definition of the /i-label of type C n , we have 

Lemma B.l. r y (y = 0, ... , n — lj preserves the weight of (pi,P2)- 

Let 1 < i < j < I. For any p = (pi, . . . ,pi) such that the pair (pi,Pj) 
satisfies (Ry) (0 < y < n — 1), we define r l y(p) = (p[, . . . ,p' t ) by 



(B.2) 



{p'i,Pj) : = r y {pi,pj), p' k := p k , (k / 
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Figure 11. An example of specially intersecting, transposed 
paths and the map ro 
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By Lemma IB. 11 it is obvious that 

Proposition B.2. Ty "preserves the weight for any < y < n — 1 and 

l<i<j<l 

Remark that ry(p) for p G P(C n ; fj,, A) may include an ordinarily inter- 
secting pair of paths, which implies that Ty (p) is not necessarily an element 
of P(C n ;n, A). 

B.2. The maps in the proof of Theorem 15. 71 In this subsection, A//i is a 
skew diagram of l(X) = 3. In this case, we have P(C n ; fx, A) = Pq(C h ; /j,, A) U 
P\(C n ; fj,, A) U P2{C n ; fj,, A). We define some maps which we use in Section 
15.31 and show their properties. 

The map g. For any p = (pi,P2iPz) G Pi(Cn\ A), let u be the leftmost 
intersecting point of p\ and p%, and let v be the rightmost intersecting point 
of p2 andp3 (see Figure [T^i . Then set u' := u + (— 1, 1) and v' := v + (l, — 1). 
Let P2(C n ; fj,, A) x be the set of all p G P 2 (C n ;fi,X) such that both u' and 
v' are on some p» (actually, u' is on ^2 and v' is on pi). For example, p in 
Figure IT2l is an element of P 2 (C n ; fi, X) x . Let P(C n ;/j, A) be the subset of 
*P(C n ; u M , va) defined in Section l5~2l We define a map 

g:P 2 (C n]f i,X) x ^P(C n ;fi,X) 

as follows: For p = {p\,P2,Pz) G P2(C„; //, A) x , set g(p) = (p^p^P^) as 
(see Figure EJ) 

p x : «i — ► f — ► f + (0, 1) — > vi, 

I P2 Pi 

p 2 :u 2 — >v — ► u — > v 2 , 

P3 :u 3 >U - (0, 1) > U ► V 3 . 

Then we easily show that 

Lemma B.3. (1) g is a weight-preserving, sign-preserving injection and 



P(C n ;fi,X) =lmgUP (C n ;fi,X). 
(2) {T(p) | p G Im<?} = {T G Tab(C n ; X/fi) \ T contains 



n 


n 


n 


n 


n 


n 



}■ 



The maps / 2 13 and /| 3 . Let P{ 3 ' (C n ; fi, A) (1 < i < j < 3) be the set 
of all p = (pi,P2,P3) G P\(C n ; fx, A) such that (pi,Pj) is transposed. Then 
we have P x {C n ;^X) = Pl 2 {C n ; fi, A) U Pf(C n ; /x, A). Let P 2 (C„; M) A)° := 
P2{C n ; n, X) \ P 2 (C n ; /i, A) x . We define a map 

/ 2 13 :P 2 (C n ;/x,A)° Pf^jp, A) 



as follows, using the weight-preserving maps defined in (|B.2I) (roughly 
speaking, / 2 13 resolves the transposed pair (pi,P3) of p = (pi,P2,P3) without 
producing any ordinarily intersecting paths): For any p = (pi,P2,P3) G 
P2(C n ', Mj ^)°) l e t M De the leftmost intersecting point of p\ and P3 and it' := 
w + (— 1, 1). Set p' := (pijp^p's) = Tq 3 (p), which is well-defined. Then 
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Figure 12. An example of p € P 2 (C n ; fi, A) x and the map g. 



Case (f 2 3 -a) If v! is not on any pi, set / 2 13 (p) = P'> which is in Pj 3 (C„.; /i, A). 
(Otherwise, u' is on p 2 and (p 2 ,p 3 ) is ordinarily intersecting.) 
Case (/ 2 13 -b) Otherwise, (p'i,p 2 ) satisfies the condition (Ri) in Appendix 
PHI Set / 2 13 (p) = rP(p'), which is in P^{C n ; (i, A) (see Figure^. 

We remark that if p G i"2(C n ; /u, A) x , then (p 2 ,p 3 ) is ordinarily intersect- 
ing, but the procedure of (/ 2 -b) is not well-defined, for {p'i,p' 2 ) does not 
satisfy (Ri). 

We also define 

/ 2 23 :P 2 (C n ; M ,A)° ^Pl 2 {C n -n,\) 
by wo / 2 3 o to, where 

(B.3) u;:q3(u M ,v A )^<p(u A ,v x ) 

is a map that rotates p by 180 degrees around a fixed point (x, 0) such that 
2x — Ai +i(A) — 1 € Z>o (so that A and /} are partitions). Then, /| 3 resolves 
the transposed pair (p 2) P3) of p = (pi,p 2 ,P3) G ^2(C n ; /U, A) . 

Next, we give the conditions to describe the images of f 2 13 and /| 3 . For 
any p G P-P((7 n ; /i, A) (see Figure IT4")) . let s\ be the leftmost point of height 
1 on P3, s 2 be the rightmost point of height —1 on pi, S3 be the leftmost 
point of height 2 on p 2 , and S4 be the rightmost point of height —2 on p\. 
For each i = 1, . . . , 4, set := s, + (y, —2y), where y is the height of Sj. If 
s 2 is on P3, then we define k as the number of steps of P3 between s% and 
s 2 . Then define conditions (F 2 3 -a) and (F 2 3 -b) for p G P? 3 (C n ; //, A) as 
follows: 

(F 2 3 -a) p satisfies all of the following conditions: 

• s[ is on pi . 

• s 2 is on P3 and k is odd. 
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Figure 13. An example of p G P2(C n ;fi, A) and the map 
/ 2 13 ofCase(/ 2 13 -b). 



13 K 1 p satisfies all of the following conditions: 
s' x is not on p\ . 



fFf-b) 



• s 2 is on P3 and k is odd. 

• S3 is on pi. 

• S4 is on p2- 



We also define conditions 
follows: 



?23 



and 



(Ff-b) for p € Pl 2 {C n ;n,\) as 



(Ff-a) 
(F| 3 



w(p) satisfies the condition (F2 -a 



-b) w(p) satisfies the condition (F^-b). 

For example, p G P 1 23 (C n ; /i, A) in Figure ITU satisfies the condition (F^-b). 
Note that (F^-a) and (F^-b) (resp. (F| 3 -a) and (F^-b)) are exclusive 
with each other. 
We have 

Lemma B.4. 



(1) Forpe P 1 (C n ; f i,X), 

(a) p G Im / 2 13 if and only if either (F^-a) or 

(b) p G Im /| 3 j/ and on/y i/ either (F| 3 -a) or 



(Fl 3 - 



■b) is satisfied. 
■b) is satisfied. 



(2) / 2 13 and /| 3 are weight-preserving, sign-inverting injections. 

Proof. We prove it for / 2 13 . We can check that p in the image of (/ 2 13 -a) 
satisfy (F^-a). Conversely, one can invert the procedure of (/ 2 3 -a) for 
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Figure 14. An example of p G P 23 (C n ; p, A) which satisfy 
(F^-b), and the inverse procedure of (/2 3 -b) 

any p G P 1 23 (C„; /i, A) that satisfies (F^-a). The same holds when (/^-a) 
(resp. (F^-a)) are replaced with (j^ 3-0 ) ( r esp. (F^-b)) (see Figure ITU for 
example) . □ 

The maps f\ 2 and / 23 . We define a map 

ft 2 :Pl 2 (C n ;p,\)^P (C n ;p,\), 

as follows, using the weight-preserving maps r l y defined in IB. 21 (roughly 
speaking, f\ 2 resolves the transposed pair (p\,P2) of p = {p\,P2,Pz) without 
producing any ordinarily intersecting paths): For any p = (pi,P2,P3) G 
P 1 12 (C„; p, A) (see Figure H3]). let w\ be the leftmost point on p\ at height 
— 1 and w\ = w\ + (—2,2). Let u be the leftmost intersecting point of p\ 
and p2 and u' := u + (—1, 1). Set p' := {p'liP^iP'z) = r o 2 (p) ; which is well- 
defined. Then 

Case (/ x 12 -a) If v! is not on any pi, set /i 2 (p) = p', which is in Po(C n ; p, A). 
(Otherwise, u' is on p% and (p 2 )Ps) i s ordinarily intersecting. ) 
Case (/i 2 -b) If u' is on p% and w\ is on p%, then (p'i,p' 3 ) satisfies (Ri). Set 
/i 12 (p) = r i 3 (p')) which is in Po(C n ; p, A). (If w\ is not on p%, then r{ 3 (p') 
is not defined.) 

Case (/i 2 -c) Otherwise, (p2,P3) satisfies (Ro). If we set p" = Tq 3 (p') = 
{p'iiP'iiP'i)-: then {p'l^p'2) is ordinarily intersecting. For {p'{,p'^) satisfies (Ri), 
we set /i 12 (p) = r{ 3 (p"), which is in Po(C n ; p, A). 

We also define 

f 23 :P 23 (C n ;p,X)^P (C n ;p,X) 
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Figure 15. An example of p € P 1 12 (C„; fj,,\) and the map 
/ x 12 of Case (/ x 12 -b). 



as J 23 := o /j 12 ow, where u is the map defined in ()B.3|) . Then / 23 resolves 
the transposed pair {p2,P3) of p = {pi,P2,P3)- 

Next, we give the conditions to describe the image of f\ 2 and / 23 . For any 
p € Po(C n ; fi, A), let Si and (i = 1, . . . , 4) be the points as in the conditions 
(F]; 2 -a) and (F]; 2 -b), with the roles of P2 andj>3 interchanged. Namely, (see 
Figure HH|) let si be the leftmost point of height 1 on p 2 , s 2 be the rightmost 
point of height —1 on pi, S3 be the leftmost point of height 2 on ^3, and 
54 be the rightmost point of height —2 on pi, and set s[ := Sj + (y, — 2y), 
where y is the height of Sj. If s' 2 is on P2, then let k be the number of steps 
of P2 between s\ and s 2 . Then define conditions (F]; 2 -a) and (F]; 2 -b) for 
p G Po(C n ; fi, X) similar to the conditions (F^-a) and (F^-b), with the 
roles of P2 and p^ in the conditions interchanged. Namely, 

(Fj; 2 -a) p satisfies all of the following conditions: 

• s' x is on pi . 

• s' 2 is on P2 and k is odd. 

(F;[ 2 -b) p satisfies all of the following conditions: 

• s[ is not on p\ . 

• s' 2 is on P2 and k is odd. 

• s' 3 is on pi . 

• S4 is on pz . 
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We also define conditions (F 23 -a) and (F 23 -b) for p G P (C n ;n,X) as 
follows: 

(F 23 -a) cj(p) satisfies the condition (F\ 2 -a). 
(Ff 3 -b) u(p) satisfies the condition (F\ 2 -h). 

Note that (F\ 2 -a) and (Fj 2 -b) (resp. (Ff 3 -a) and (Ff 3 -b)) are exclusive 
with each other. 

For any p = (pi,P2,P3) £ Po(C n ; fj,, A), let S3 be the leftmost point of 
height 2 onp 3 (as we defined in (Ff 3 -a) and (F 23 -b)) and S3 := s 3 + (2, -3). 
Let t be the leftmost point of height 1 on p 3 and t' := t + (1, —2). Let u 
be the rightmost point of height —1 on p2- We define conditions (F* 2 -bl), 
(Fj 2 -b2), (F 23 -bl), and (F 23 -b2) as follows (see Figure HSj) : 

(F]; 2 -bl) p satisfies (Fj 2 -b) and s 3 is not on p2- 

(Fj[ 2 -b2) p satisfies (Fj 2 -b), s 3 is on P2, if is on P2, and the number of 

the steps from if to u is even. 
(F 23 -bl) w(p) satisfies (Fj 2 -bl). 
(F 23 -b2) w(p) satisfies (F* 2 -b2). 

Then we have 

Lemma B.5. (1) Lei p G Po(Cn! M 5 A). Then, p £ Im/j 12 i/ and only if 
one of the conditions (Fj 2 -a), (Fj 2 -bl) and (F\ 2 -h2) is satisfied. 
Similarly, p G Im/ 23 i/ and on/y if one of the conditions (F 23 -a), 
(Ff 3 -bl) and (F^ 3 -b2) is satisfied. 
(2) f\ 2 and ff 3 are weight-preserving sign-inverting injections. 

The proof of Lemma IB.5I is similar to that of Lemma IB. 41 
Finally, we give two lemmas which are used in Section f5. 31 

Lemma B.6. (1) Im f\ 2 n Im /f = Im (/ 23 o / 2 13 ) . 
(2) Im(/ 1 12 o/|3) = I m (/23 / 2 i3 ) . 

Proof. Using the conditions in Lemma IB.5I we can check that p G 
Im f] 2 n Im / 23 if and only if p satisfies one of the following: 

(a) p satisfies {F\ 2 -a) and (Ff 3 -a). 

(b) p satisfies (Ff-a) and (F 23 -b) (<* (F* 2 -a) and (F 23 -bl)). 

(c) p satisfies (Fj 2 -b) and (F 23 -a) (P} 2 -bl) and (F 23 -a)). 

On the other hand, / 23 o / 2 3 is given as one of the following cases, by the 
conditions of p G Im f\ 3 : 

(1) / 2 13 as in Case (/ 2 13 -a) and / 23 as in Case (/ 23 -a). 

(2) / 2 13 as in Case (/ 2 13 -a) and /f as in Case (/f-b). 

(3) / 2 13 as in Case (/ 2 13 -b) and / 23 as in Case (ff 3 -a). 

As in the proof of Lemma lB.41 all p G Im/ 2 13 of Case (/ 2 13 -a) (resp. Case 
(/ 2 13 -b)) satisfy (F^-a) (resp. (F^-b)). For the conditions (F^-a) and 
(F^-b) of p G Im/ 2 13 turn out to be the conditions (Fj 2 -a) and (F\ 2 -b) 
respectively after p is sent by f 23 , all p G Im/ 23 o / 2 13 of case (1) satisfy 
(a), while that of (2) satisfy (b) and that of (3) satisfy (c). Thus, we obtain 



36 



W. NAKAI AND T. NAKANISHI 



(Fl 2 -a 



(FP-bl) 



— ^ k— ^odd" I — 
• ■ 1 



«2 




fc=odd 





n 


n 


n 


b 


n 


n 


77 



a >- n, b -< n 



2kg k=ki+k^ 





n—1 n—1 n—1 


n n 


n n 


n n n 


n—1 n—1 n—1 





a y n, b ^ n 

^4 + ^5: odd, &4 ^ 



2fc 3 +l k=k 4 +k 5 



or 










n—1 n—1 n—1 n—1 


n n 


n n n n 


n n n 


n 


n—1 n—1 n—1 n—1 





a >z n 

ki + k^: odd, k^ ^ 



2fc3 fc=A;4+fc5 





n—1 n—1 n—1 n—1 n—1 


n n 


n n n n 


n n 


n n n 


n n 


n—1 n—1 n—1 n—1 n—1 





a >z n, b ^ n 

k\ + k2~. even, fej + £5: odd 
fc 2 ^ 0, fc 4 # 



Figure 16. Examples of p G Po(Cn; A) which satisfy one 
of the conditions of p G Im f\ 2 in Lemma IB.5I Q and the 
corresponding subtableau in T(p). If the (E) step for a (resp. 
b) exists, then a (resp. b) satisfies the condition as above. 

Im (/P o / 2 13 ) c Im f\ 2 n Im ff. Conversely, f\ 2 n Im /f C Im (/j 23 o / 2 13 ) 
is obvious, and therefore, is proved. The condition of Im (fl 2 o /| 3 ) is 
given similarly, and we obtain P|). □ 

Lemma B.7. For p G P(C n ; fi, X), p G Im/f 12 U Im/ 23 i/ and on/?/ i/ 
T(p) g" Tab(C n , X/(j), where Tab(C n ,A//u) is the set of tableaux defined in 
Section \5.'Ji 
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Proof. If p E Po(C n ; n, X) satisfies one of the conditions of p € Im/x or 
that of p 6 Im/P in Lemma lB.51 (fT|). then T(p) does not satisfy either the 
extra rule (E-2R) or the extra rule (E-3R) (see Figure ITT))). 

Conversely, let p € P(C n ; fj,, X) and T(p) Tab(C n , X//J,). By Lemma lB.3l 
((21), there does not exist any p G Img such that T(p) contains one of the 
subtableaux (|53)) . (fSTTft . (|5"%|) and (fS3)) . and therefore, T(p) g" Tab(C n , A//x) 
implies that p € .Po(Cn; by Lemma |B.3I (fT|). By assumption, T(p) 

contains a subtableau T 1 described as in (|5,6() . (|5.7f) . (|5.8f) or (|5.9f) which 
does not satisfy the extra rule (E-2R) or (E-3R). We can check that p 
satisfies one of the conditions in Lemma IB. 51 (fT|) for all such T' . Namely (see 
Figure IT!))) , 

(1) If T 1 is the subtableau (|5,6[) prohibited by the extra rule (E-2R), 
then p satisfies (Fj 2 -a) or (Ff 3 -a). 

(2) If T 1 is the subtableau (|5.7j) prohibited by the extra rule (E-3R) and 

(a) If &4 + k§ is odd, k^ / and k2 = 0, then p satisfies (F{ 2 -bl). 

(b) If /c4 + k§ is odd, ki / and k2 ^ 0, then p satisfies (F{ 2 -b2). 

(c) If /c4 + /c5 is odd, ki = and k 2 ^ 0, then p satisfies (F^ 2 -a). 

(d) If k\ + k 2 is odd, an d = 0, then p satisfies (F 23 -bl). 

(e) If ki + k 2 is odd, k 2 / and £4 7^ 0, then p satisfies (F 23 -b2). 

(f) If ki + k 2 is odd, /C2 / and £4 = 0, then p satisfies (F 23 -a). 

(3) If T' is the subtableau ()5.8J) (resp. (|5,9j0 prohibited by the extra rule 
(E-3R), then p satisfies (F\ 2 -bl) (resp. (Ff*-bl)). 

□ 
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